Cycle analysis of Directed Acyclic Graphs

Generic Directed Acyclic Graphs

Copula directed acyclic graphs

We present a new methodology for selecting a Bayesian network for continuous data outside the widely used class of multivariate normal distributions. The use of bivariate copula densities to model connections between pairs of nodes in the network brings in flexibility in the choice of the distribution. Cand D-vines play a central role in dealing with the high-dimensional aspect of the data, due...

Use of Directed Acyclic Graphs

This supplement describes how counterfactual theory is used to define causal effects and the conditions in which observed data can be used to estimate counterfactual-based causal effects. Basic definitions and language used in causal graph theory are then presented. The graphical separation rules linking the causal assumptions encoded in a diagram to the statistical relations implied by the cau...

Multi-state Directed Acyclic Graphs

This paper continues the line of research on the representation and compilation of propositional knowledge bases with propositional directed acyclic graphs (PDAG), negation normal forms (NNF), and binary decision diagrams (BDD). The idea is to permit variables with more than two states and to explicitly represent them in their most natural way. The resulting representation languages are analyze...

Seepage in directed acyclic graphs

In the firefighting and the graph searching problems, a contaminate spreads relatively quickly. We introduce a new model, on directed acyclic graphs, in which the contamination spreads slowly. The model was inspired by the efforts to stem the lava flow from the Eldfell volcano in ∗ Partially supported by grants from NSERC. 92 N.E. CLARKE ET AL. Iceland. The contamination starts at a source, onl...